from functools import lru_cache

@lru_cache()
def frog_jump(n):
    if n == 0:
        return 1
    if n < 0:
        return 0
    return frog_jump(n-1) + frog_jump(n-2)


if __name__ == "__main__":
    n = 50
    print(frog_jump(n))